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III. DETAILED ACTION 

Claims 1-37 are presented for examination. 



In response to communications filed on 5/9/05, the Claims 
1-39 are pending in the application. Applicant's arguments 
have been reconsidered but are not deemed persuasive for the 
reasons set forth below. 



Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs 
of 35 U.S.C. 102 that form the basis for the rejections under 
this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for 
patent^ published under section 122(b), by another filed in 
the United States before the invention by the applicant for 
patent or (2) a patent granted on an application for patent 
by another' filed in the United States before the invention 
by the applicant for patent, except that an international 
application filed under the treaty defined in section 
■ 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States 
only if the international application designated the United 
States and was published under Article 21(2) of such treaty 
•in the English language. 
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Claims 1-6, 22, 33-35 and 38 are rejected under 35 
U.S.C. 102(e) as being anticipated by Albert A. Hopeman et al. 
(US Patent No. 6,606,621 B2 and Hopeman hereinafter) • 

Regarding Claims 1, and 33, Hopeman teaches a method for use in 
a database system, comprising: 

storing plural tables (i.e. multi-dimensional database) (col 3, 
lines 41) each containing spatial objects (i.e. dimension cells) (col 
4, lines 44-45) or (i.e. n-1 dimension cube) (col 6, lines 30-34) (see 
also [ (col 1, lines 11-20) which reads on a multi-dimensional 
database ... a group of data cells arranged by the dimensions of 
the data ... • a two-dimensional array with the data cells arranged 
in rows and columns, each being a dimension ... a three- 
dimensional array can be visualized as a cube with each 
dimension forming a side of the cube, including any slice 
parallel with that side] dividing the spatial objects across plural 
partitions (i.e. sub-cube) (col 6, lines 29-46) (i.e. see also empty 
zones) (col 6, lines 29-46)see also in particular (i.e. sub-cubing, wherein an n- 
dimensional cube is broken into a number of (n-l)-dimensional cubes and each of those cubes are processed as (n- 
2)-dimensional cubes etc. Within each division, the processing is segmented by hierarchy level so a dimension with 
three hierarchy levels (for example, month-quarter-year) would form three separate sub-cubes with one less 
dimension) (col 6, lines 30-34); and performing, in parallel in the plural 
partitions, a join of the spatial objects of the plural tables (i.e. 
different join hierarchies) (col 5, lines 64-66) . 
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Regarding Claim 2, Hopeman teaches decomposing each of the 
spatial objects into subspaces (i.e. by sub-cubing), the subspaces 
distributed across the plural partitions (i.e. number of n-1 and n-2 
dimensions) (col 6, lines 23-42) . 

Regarding Claims 3 and 34, Hopeman teaches wherein decomposing 
each of the spatial objects into subspaces comprises decomposing each 
of the spatial objects into z-cells according to z-ordering (i.e. n- 
dimension cube is broken into number of n-1 dimensional cubes . . those 
cubes are processed as n-2 dimensional cube, etc. ) Examiner asserts 
that is well known that cube have x,y, z axis (col 6, lines 29-39) (see 
also dimension ... parent-state month) (col 3, lines 44-45) . 

Regarding Claim 4, Hopeman teaches wherein storing the plural 
tables containing spatial objects comprises storing the sets of 
z-cells (i.e. which includes sub-cubes, each set representing a 

spatial object (col 6, lines 29-39 and col 6, lines 44-45) . 

Regarding Claim 5, Hopeman teaches wherein storing the sets of 
z-cells comprises storing the sets at plural z-levels (i.e. multi- 
dimension hierarchy dimensions including sub-cubes) (col 6, lines 24- 
39) . 
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Regarding Claim 6, Hopeman teaches identifying at least one of 
the plural levels as an optimal partition level at which partitioning 
of the spatial objects occurs (i.e. time dimension) (col 6, lines 40- 
53) . 

Regarding Claim 22, Hopeman teaches dividing the spatial objects 
across plural partitions is based on characteristics of the spatial 
objects instead of the tables (i.e. child cells named children) (col 8, 
line 66) . 

Regarding Claim 35, Hopeman teaches manage the parallel join of 
the z-cells representing the spatial objects (i.e. administrative 
setup) (col 2, lines 11-12) . 

. Regarding Claim 38, Hopeman teaches z~cells of the spatial 
objects across the access modules (i.e. encapsulates all 
information) (col 2, lines 19-28) . 

Claims 24 and 29 is. rejected under 35 U.S.C. 102(e) as 
being anticipated by DeKimple et|al.(U.S. Patent No. 6,546,395 
Bl and DeKimple hereinafter) . 

Regarding Claim 24, DeKimple teaches represent the spatial 
objects as z-cells in -z-ordered space (Figure 3, i.e. Measures which 
includes sales, measures, cost, profits); distribute the z-cells 
representing the spatial objects of tables across plural partitions 
(Figures 3 and 4); and perform a join of the distributed z-cells in 
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each partition (i.e. join includes time and. product and 
measures) (Figure 3). DeKimple clearly teaches a cube which is three 
dimensional having x^y,and z ordered space and Examiner disagrees with 
Applicant: a person of ordinary skilled in the art would appreciate 
the teachings of DeKimple and the teachings of a '"cube". 

Regarding Claim 29, DeKimple teaches ... spatial objects based on a 
relationship of each spatial object ... (i.e. time cells or product 
cells or measures, cell which include sales, cost and profits) (Figure 
3). 

Claim Rejections - 35 USC 103 

The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of 
this title, if the differences between the subject matter sought to 
be patented and the prior art- are such that the subject matter as a 
whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner 
in which the invention was made. 

Claims 1, and 9-10 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Hopeman et al. (US Patent No. 6,606,621 *. 
b2 and Hopemen hereinafter) in view of DeKimple et al. (U.S. 
Patent No. 6,546,395 Bl and DeKimple hereinafter) . 

The teachings of Hopeman have been discussed above. 
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Regarding Claim 1, Hopeman does not teach wherein 
identifying the optimal partition level is based on a cost-based 
analysis . 

DeKimpe teaches wherein identifying the optimal partition level 
is based on a cost-based analysis (i.e. cost or profits or 
sales) (Figure 3, elements 322,324,326 or 328). 

It would have been obvious to a person of ordinary skill in 
the art at the time of Applicant's invention to modify the 
teachings of Hopeman with the teachings of DeKimpe to include 
the claimed, ^'wherein identifying the optimal partition level is 
based on a cost-based analysis" with the motivation to provide 
for rapid response to database access, regardless of size and 
complexity (DeKimpe, col 2, lines 3-40) . 

Regarding Claim 9, Hopeman does not teach identifying at 
least one of the plural z-levels as an optimal join level at 
which a join of spatial objects of plural tables occurs. 

DeKimpe teaches identifying at least one of the plural 
z-levels (i.e. measures) as an optimal join level at which a 
join of spatial objects of plural tables occurs (Figure 3) and 
(Figure 4, #418) . 

It would have been obvious to a person of ordinary skill in 
the art at the time of Applicant's invention to modify the 
teachings of Hopeman with the teachings of DeKimpe to include 
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the claimed/ ''identifying at leas.t one of the plural z-levels as 
an optimal join level at which a join of spatial objects of 
plural tables occurs" with the motivation to provide for rapid 
response to database access, regardless of size and complexity 
■ (DeKimpe, col 2> lines 3-40) . 

Regarding Claim 10, Hopeman does not teach using a 
cost-based analysis to identify the optimal join level. 

DeKimpe teaches using a cost-based analysis to identify the 
optimal join level (i.e. cost or profits or sales) (Figure 3, elements 
322,324,326 or 328) and (Figure 4, #418). 

It would have been obvious to a person of ordinary skill in 
the art at the time of Applicant's invention to modify the 
teachings of Hopeman with the teachings of DeKimpe to include 
the claimed, ''using a cost-based analysis to identify the 
optimal join level" with the motivation to provide for rapid 
response to database access, regardless of size and complexity 
(DeKimpe, col 2, lines 3-40) . 

Allo^rable SvJpject Matter 

Claims 8, and 11-12 are objected to as being dependent upon 
a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base 
claim and any intervening claims. 
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The following is a statement of reasons for the indication 
of allowable subject matter: Applicant's particular cost-based 
analysis by accumulating a count of a number of z-cells at each levels- 
reducing skew in dividing the spatial objects across multiple 
partitions, reducing duplication of objects to the multiple 
partitions to enhance efficient parallel spatial join; 
identifying an optimal partition level, wherein dividing the spatial 
objects includes performing one of duplication, enumeration, and 
redistribution based on a relationship of a spatial object to the 
optimal partition level in combination with. the other limitations 
of the claims, was not disclosed by, would not have been obvious 
over, nor would have been fairly suggested by the prior art of 
record. 

The dependent claims, being further limiting to the 
independent claims, definite and enabled by the Specification 
are also allowed. The closest prior art fails to anticipate or 
render Applicant's limitations above obvious. 

Claims 25-28 and 30-31 are objected to as being dependent 

upon a rejected base claim, but would be allowable if rewritten 

in independent form including all of the limitations of the base 
claim and any intervening claims. 
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The following is a statement of reasons for the indication 
of allowable subject matter: Applicant's particular the spatial 
objects which are represented by z-cells at plural z-levels which 
defines one of the z-levels as an optimal join level, join performing 
using z-cells at the optimal join level; identifying the optimal join 
level and the optimal partition level based on a cost analysis; 
performing false hit avoidance and duplicate avoidance; defining 
certain of the z-cells as having a zero-length interval; and 
optimizing the join for zero-length interval z-cells in combination 
with the other limitations of the claims, was not disclosed by, 
would not have been obvious over, nor would have been fairly 
suggested by the prior art of record. 

The dependent claims, being further limiting to the 
independent claims, definite and enabled by the Specification 
are also, allowed. The closest prior art fails to anticipate or 
render Applicant's limitations above obvious. 

Claims 36-37 and 39 are objected to as being dependent upon 
a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base 
claim and any intervening claims. 

The following is a statement of reasons for the indication 
of allowable subject matter: Applicant's particular controller 
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adapted for identifying one of the z-levels as an optimal* 
partition level, distributing the spatial object across plural 
access modules by the relationship of the spatial objects of the 
optimal partition level and the controller adapted to distribute 
the z-cells by performing one of duplication, enumeration, and 
redistribution of each spatial object in combination with the 
other limitations of the claims, was not disclosed by, would not 
have been obvious over, nor would have been fairly suggested by 
the prior art of record. 

The dependent claims, being further limiting to the 
independent claims, definite and enabled by the Specification 
are also allowed* The closest prior art fails to anticipate or 
render Applicant's limitations above obvious. 

Applicant ' s remarks are considered moot, and does not place 
the application in condition for allowance. Examiner asserts 
that "every limitation positively recited in a claims was given 
effect in order to determine what the subject matter that the 
claim defines'' In re Wilder^ 166 USPQ 545, 548 (CCPA 1970) and 
that Examiner believes that claims 1-10 , 13-24, 29, 33-35 and 38 
are not allowable over the prior art of record cited in the 
Final Office Action. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the 
extension of time policy as set forth in 37 CFR 1.136(a), 

A shortened statutory period for reply to this final action 
is set to expire THREE MONTHS from the mailing date of this 
action. In the event a first reply is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action 
is not mailed until after the end of the THREE-MONTH shortened 
statutory period, then the shortened statutory period will 
expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated 
from the mailing date of the advisory action. . In no event, 
however, will the statutory period for reply expir.e later than 
SIX MONTHS from the mailing date of this final action. 

Other Prior Art Made of Record 

The prior art made of record and not relied upon is 
considered pertinent to Applicant' s disclosure. U.S. patents 
and U.S. patent application publications will not be supplied 
with Office actions. Examiners advises the Applicant that the 
cited U.S. patents and patent application publications are 
available for download via the Office's PAIR. As an alternate 
source, all U.S. patents and patent application publications are 
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available on the USPTO web site ( www.uspto . gov ) , from the Office 
of Public Records and from commercial sources. For the use of 
the Office's PAIR system, Applicants may refer to the Electronic 
Business Center (EBC) at http: //www>uspto . gov/ebc/index,html or 
1-866-217-9197. 

• Other Prior Art Made of Record 

The prior art made of record and not relied upon is 
considered pertinent to Applicant's disclosure. U.S. patents* 
and U.S. patent application publications will not be supplied 
with Office actions. Examiners advises the Applicant that the 
cited U.S. patents and patent application publications are 
available for download via" the Office's PAIR. As an alternate 
source, all U.S. patents and patent application publications are 
available on the USPTO web site ( www.uspto.gov ) , from the Office 
of Public Records and from commercial sources. For the use of 
the Office's PAIR system, Applicants may refer to the Electronic 
Business Center (EBC) at http : / /www . uspto . gov/ebc/ index . html or 
1-866-217-9197. 



Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to Diane D. 
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Mizrahi whose telephone number is 571-272-4079. The examiner 
can normally be reached on Monday-Thursday. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, Jeffrey Gaff in can be 
reached on (571) 272-4146. The fax phone numbers for the 
organization where this application or proceeding is assigned 
are (703) 873-8300 for regular communications and (703) 305-3900 
for After Final communications. 

Any inquiry of a general nature or relating to the status 
of this application or proceeding should be directed to the 
receptionist whose telephone number is (703) 305-3900. 




.dd^p^e^ i z r a h i 
Primary Patent Examiner 
Technology Center 2100 



July 30, 2005 



